COUNTING SYMMETRIC BRACELETS

نویسندگان
چکیده

منابع مشابه

Counting Symmetric Nilpotent Matrices

We determine the number of nilpotent matrices of order n over Fq that are selfadjoint for a given nondegenerate symmetric bilinear form, and in particular find the number of symmetric nilpotent matrices.

متن کامل

Counting Locally Symmetric Manifolds

We give quantitive estimates for the number of locally symmetric spaces of a given type with bounded volume. Explicitly, let S be a symmetric space of non-compact type without Euclidean de Rham factors. Then, after rescaling appropriately the Riemannian metric, the following hold. Theorem A If rank(S) = 1 and S ≇ H2,H3, then there are at most V V Riemannian manifolds, locally isometric to S, wi...

متن کامل

Counting Minimal Symmetric Difference NFAs

A result of Nicaud states that the number of distinct unary regular string languages recognized by minimal deterministic finite automata (DFAs) with n states is asymptotically equal to n2n−1. We consider the analogous question for symmetric difference automata (Z2NFAs), and show that precisely 22n−1 unary languages are recognized by n-state minimal Z2-NFAs.

متن کامل

Tutte Polynomials of Bracelets

The identity linking the Tutte polynomial with the Potts model on a graph implies the existence of a decomposition resembling that previously obtained for the chromatic polynomial. Specifically, let {Gn} be a family of bracelets in which the base graph has b vertices. Then the Tutte polynomial of Gn can be written as a sum of terms, one for each partition π of a non-negative integer ` ≤ b: (x− ...

متن کامل

Counting Ovals on a Symmetric Riemann Surface

Let S be a compact Riemann surface without boundary. A symmetry of S is an anti-conformal, involutary automorphism. The xed point set of is a disjoint union of circles, each of which is called an oval of . A method is presented for counting the ovals of a symmetry when S admits a large group G of automorphisms, normalized by . The method involves only calculations in G, based on the geometric d...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Bulletin of the Australian Mathematical Society

سال: 2013

ISSN: 0004-9727,1755-1633

DOI: 10.1017/s0004972713000701